#include <QCoreApplication>
#include <iostream>
#include <time.h>
using namespace std;

//Прототипы функций
int* buildmassiv(int size);
int* sortmassiv(int* massiv, int size, char poryadok);
void printmass(int* massiv,int size);
void delmass(int* massiv);

int main(int argc, char *argv[])
{
    QCoreApplication w(argc, argv);
    cout<<"Size mass: ";
    int sizemass;
    cin>>sizemass;
    int* Mass=buildmassiv(sizemass);
    printmass(Mass,sizemass);
    cout<<"Poryadok sortirovki(+ vozrastanie, - ubyvanie): ";
    char poryadok;
    cin>>poryadok;
    sortmassiv(Mass,sizemass,poryadok);
    printmass(Mass,sizemass);
    delmass(Mass);
    return w.exec();
}

//Функция создания массива
int* buildmassiv(int size)
{
    srand(time(NULL));
    int* massiv=new int[size];
    for(int i=0;i<size;i++)
    {
    massiv[i]=rand()%100;
    }
    return massiv;
}

//Функция сортировки массива
int* sortmassiv(int *massiv, int size,char poryadok)
{
    int elem=0;
    int el=0;
    for(int i=0;i<size;i++)
    {
        elem=massiv[i];
        for(int j=i;j<size;j++)
        {
            if(poryadok=='-')
            {
            if(elem<=massiv[j])
            {
                elem=massiv[j];
                el=j;
            }
            }
            if(poryadok=='+')
            {
            if(elem>=massiv[j])
            {
                elem=massiv[j];
                el=j;
            }
            }
        }
        massiv[el]=massiv[i];
        massiv[i]=elem;
    }
    return massiv;
}

//Функция вывода массива
void printmass(int *massiv, int size)
{
    for(int i=0;i<size;i++)
    {
        cout<<massiv[i]<<"\t";
    }
    cout<<endl;
}

//функция удаления массива
void delmass(int* massiv)
{
    delete[] massiv;
}
